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Abstract. We establish a close relationship between, on the one hand, expanding, codi- 
mension one attractors of diffeomorphisms on closed manifolds (examples of so-called 
strange attractors), and, on the other, spaces which arise in the study of aperiodic tilings. 
We show that every such orientable attractor is homeomorphic to a tiling space of either a 
substitution or a projection tiling, depending on its dimension. We also demonstrate that 
such an attractor is shape equivalence to a (d + l)-dimensional torus with a finite number 
of points removed, or, in the non-orientable case, to a space with a 2 to 1 covering by such 
a torus-less-points. This puts considerable constraints on the topology of codimension one 
attractors, and constraints on which manifolds tiling spaces may be embedded in. In the 
process we develop a new invariant for aperiodic tilings, which, for one dimensional tilings 
is in many cases finer than the cohomological or 7f-theoretic invariants studied to date. 



1. Introduction 

This work establishes a close relationship between, on the one hand, expanding, codimen- 
sion one attractors of diffeomorphisms on closed manifolds (examples of so-called strange 
attractors), and, on the other, spaces which arise in the study of aperiodic tilings. 

Following the important programme initiated by Smale \36\ 131] . hyperbolic attractors 
of smooth diffeomorphisms have played a key role in understanding the structurally stable 
diffeomorphisms of closed, smooth manifolds. A C fc -diffeomorphism h: M — >■ M of a C k ~ 
manifold (k ^ 1) M is structurally stable if all diffeomorphisms sufficiently close to h in the 
C fc -metric are topologically conjugate to h. An attractor A C M of h is hyperbolic if the 
tangent bundle of the attractor admits an /i-invariant continuous splitting E s + E n into 
uniformly contracting E s and expanding E u directions. An important class of hyperbolic 
attractors are the expanding attractors, those with the same topological dimension, say 
d, as the fibre of E". Expanding attractors locally have the structure of the product of a 
d-dimensional disk and a Cantor set |40j and are therefore sometimes referred to as strange 
attractors. Locally, the diffeomorphism h expands the disks and contracts in the Cantor set 
direction. Here we shall focus on codimension one expanding attractors, i.e., the case that 
A is compact and connected (a continuum) with topological dimension d one less than the 
dimension d + 1 of the ambient manifold M. 

The tilings we have in mind are patterns in Euclidean space that admit no non-trivial 
translational symmetries, but nevertheless have the property that arbitrarily large compact 
patches of the pattern repeat themselves throughout the space. The Penrose tiling is perhaps 
the best known example of such a pattern, but the class is huge and rich, indeed infinite, 
and contains, for example, the geometric patterns used to model physical quasicrystals [35 1 . 
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A standard tool in the study of any such pattern P is the construction of an associated 
tiling space $7p, a topological space whose points correspond to the set of all patterns 
locally indistinguishable from P. Topological properties of ftp, in particular the Cech 
cohomology groups H*(Qp) and various forms of K- theory, have long been known to contain 
key geometric information about the original pattern P, see, for example, [3"1 171 fl2] . 

Our main aim is to describe the possible spaces A, both up to homeomorphism and 
up to shape equivalence, that can arise as a codimension one expanding attractor of a 
diffeomorphism. In brief, we show that every such attractor is homeomorphic to a tiling 
space Op for some P, but that the converse fails (in some sense, it fails in almost all cases). 
The shape equivalence description gives essentially a complete description of the possible 
cohomology rings of any such attractor A. 

Our approach uses tools drawn from both shape theory and homological algebra and 
in doing so introduces a new invariant that gives an obstruction to the existence of a 
codimension one embedding of a tiling space in a manifold. Moreover, this invariant is finer 
than Cech cohomology and we give examples of tilings with identical cohomology that it 
distinguishes. 

In drawing on a diverse range of mathematical topics, it is perhaps not reasonable to 
assume the reader has specialist knowledge of expanding attractors, tiling spaces, shape 
theory or homological algebra; we introduce the necessary concepts or results directly, 
where possible. The ideas relating to shape theory and the homological algebra we use are 
presented in Section 2, while the details we assume of expanding attractors and tiling spaces 
are discussed in Section 3. The interested reader will find further background information 
on these topics in [TOj [3U [M] . 

We detail our main results below; these are proved in Sections 4 and 5. 



1.1. Our main results. Our initial results concern models for a codimension 1 expanding 
attractor up to shape equivalence. Shape equivalence here means equivalence in the shape 
category. We explain more about this notion in the next section, but for now we note 
that the shape category is a natural one to consider when analysing spaces which readily 
occur as inverse limits of topological spaces (such as both attractors and tiling spaces), 
but that shape equivalence is distinct from relations such as homeomorphism or homotopy 
equivalence. Nevertheless, two spaces that are shape equivalent necessarily share all the 
same shape invariants, which include Cech cohomology and certain forms of i^T-theory. Our 
identification of the shape of a codimension 1 attractor thus allows both ready computa- 
tion of the Cech cohomology, etc., and also puts considerable constraints on the possible 
cohomology rings that can arise. 

Our first result shows that a codimension 1 expanding attractor is shape equivalent to a 
finite polyhedron of a very specific kind. 

Theorem 1.1. Let A be a codimension 1 expanding attractor of the diffeomorphism h: M — > 
M. If A is orientable, then it is shape equivalent to a (d+1)- dimensional torus with a finite 
number of points removed, T d+1 — {k} say. If A is unorientable, it is shape equivalent to a 
polyhedron that has a 2 to 1 cover by some T d+1 — {k}. 
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Fundamental to our work is Williams' foundational paper [ID] which shows that any 
continuum A that occurs as an expanding attractor (independent of codimension) is home- 
omorphic to the inverse limit A of a sequence 

► K -A K -A K 

formed from a single map of a branched manifold / : K — > K satisfying certain expanding 
properties, and the restriction of h to A is conjugate to the shift map of A. 

However, our analysis of attr actors splits into two cases, which display significantly dif- 
ferent behaviours. On the one hand, in the case where d = 1, and so M is a closed surface, 
Williams' branched manifold can be taken as a one point union of copies of the circle, and 
so the shape theoretic analysis leads us to the study of endomorphisms of free groups, being 
the homotopy groups of these spaces. The higher dimensional cases, d ^ 2, involve far more 
complicated branched manifolds K and a different approach is needed. Here work of Plykin 
|28[ [29] comes to our aid. 

Our second set of results, which follows from these analyses, establishes the connection 
between the codimension 1 oriented attractors and tiling spaces: again the cases d = 1 
and d ^ 2 must be treated separately. In the case d = 1, each such oriented attractor is 
homeomorphic to a tiling space associated to some so-called primitive substitution tiling. 
This is well known to the experts and is mentioned in [3], but we sketch the argument in 
Section 14.31 for completeness. This argument however stands little chance of generalising 
to higher dimensions, and our main result for d ^ 2 realises all such attractors up to 
homeomorphism as tiling spaces associated to a largely distinct class of tilings, the so- 
called projection tilings. We note equally, however, that this second approach does not 
satisfy the case d = 1: we show that there are certainly 1 dimensional attractors which are 
substitution tiling spaces, but not projection tiling spaces of the sort needed for the higher 
dimensions. 

Theorem 1.2. Every oriented codimension 1 attractor A in the {d+ 1)- dimensional man- 
ifold M is homeomorphic to the tiling space Op of an aperiodic tiling P ofM. d . In the case 
d = 1 we may choose P to be given by a primitive substitution; for d ^ 2, we can describe 
P as a projection tiling. 

We consider also the converse question: given a tiling space Op, can we realise it as a 
codimension 1 attractor for some suitable M and hi In general the answer is 'no'. In the 
case of higher dimensional manifolds, {d+ 1) ^ 3, the shape theoretic result of Theorem ll.il 
puts such constraints on the cohomology ring H*{Qp) for any tiling P which models A that 
most tilings are immediately ruled out as sources of models for codimension 1 attractors. 

In the case d = 1, cohomology is not sufficient to rule out potential models. However, 
our shape-theoretic analysis leads us to obtain a new invariant L(Op) associated to a tiling 
space, whose vanishing is a necessary condition on realising Op as a codimension 1 subspace 
of a manifold. This obstruction is comparable, though apparently quite distinct from, 
obstructions based on the topology of the asymptotic components [22], but as with them 
its vanishing does not in general guarantee the existence of an embedding Op M. 
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The L-invariant also provides a new tool to distinguish tiling spaces, and in Section 14.41 
we exhibit examples which cannot otherwise be told apart using standard cohomological or 
LT-theoretic calculations. 

Finally, let us note that many of our results fail to be true if we ask about attractors of 
codimension greater than 1: this may easily be seen in the case of the classic Smale example 
of the dyadic solenoid, which occurs as an oriented, codimension 2 attractor in a 3-torus, 
but is not shape equivalent to any finite polyhedron, nor is it homeomorphic to any tiling 
space. In contrast to this, Anderson and Putnam [T] show that every substitution tiling 
space Op of the type they consider has the structure of an expanding attractor for some 
smooth diffeomorphism of a smooth (possibly high dimensional) manifold, but the natural 
question of which manifolds M in which such Qp can occur is as yet unanswered. 

The organisation of this paper is follows. In section 2 we recall the basic facts about 
shape theory and shape equivalence that we need. This leads us also to introduce some 
related homological algebra, and in particular discuss aspects of the lim 1 functor and its 
relationship to the concept of movability. In section 3 we introduce concepts and notations 
we use to discuss tiling spaces, attractors and their associated paraphernalia. In this section 
we define our L-invariant (in fact the first of a series of invariants for tiling spaces), and 
recall the results of Plykin |281 [29] we need in the final section. 

In Section 4 we specialise to d = 1 and begin by proving Theorem 11.11 in this case. 
We show in Section 14.11 that any codimension 1 attractor in a surface is shape equivalent 
to a one point union of a finite number of circles, and as such is determined by a finite 
rank free group F and an automorphism s: F —¥ F. However, most such automorphisms 
are not realisable as expanding attractors in surfaces and we develop in Section 14.21 our 
homological approach to aid computation of our main obstruction to an automorphism 
arising via an attractor. We sketch in Section S3] how all such oriented attractors in surfaces 
can be realised as substitution tiling spaces (Theorem II. 2D . and apply in Section f4. 41 our L- 
invariant and homological results to demonstrate examples of non-embedding tiling spaces 
and to distinguish aperiodic tilings indistinguishable by cohomology or .fT-theory. 

In Section 5 we consider the rather different case d ^ 2, proving Theorems 11.11 and 1 1 . 2 1 in 
these dimensions. Here we introduce the generalised projection spaces needed for realising 
attractors in higher dimensions d ^ 2, but show that their analogues cannot account for 
all attractors when d = 1. We conclude by showing that, in analogy with the case d = 1, 
most projection tilings do not possess codimension 1 embeddings in (d + l)-manifolds; this 
follows from cohomological considerations and the shape theoretic result of Theorem 11.11 

2. Shape theory 

2.1. The shape category, stability and movability. We sketch the basic notions and 
perspectives of the shape theory we use. Fuller details may be found in, for example, the 
books [MEE]. 

We deal with two underlying categories of spaces. The first, T, has as objects topological 
spaces, and morphisms the homotopy classes of maps. The second, V, is the full subcategory 
of T with objects those spaces which can be given the structure of a finite CW complex 
('finite polyhedra' in the shape literature). In each case we will also need the corresponding 
categories of pointed spaces: each such space X n will then have a specified base point x n , 
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and all maps and homotopies will preserve base points. In general we shall suppress mention 
of the base point in our notation unless it is expressly needed. 

For each of our categories, we also consider the corresponding pro-categories (see [25] . or 
even [2], for the full definition) of diagrams of objects indexed by a directed set D. For the 
cases we consider, we can always take D = N, in which case, an object in the pro-category 
pro-C of the category C is a tower 

X : ► X n -> AVi -> ► X 2 -)■ X 1 -> X 

whose objects A n and maps X n — > A n _i are in C. Morphisms in pro-C are equivalence 
classes of commuting maps of towers which do not necessarily preserve levels (i.e., a map 
X — >■ Y consists of maps in C running X r r n ) — > Y n , for n £ N, making the corresponding 
diagram commute and with r(n) — > oo monotonically as n — > oo). Two commuting maps 
of towers are equivalent if they induce the same map on the inverse limits of the towers. 
The category C has a standard embedding as a subcategory of pro-C given by identifying a 
C-object X with the constant tower 

> X X Ux X 

in pro-C, and without further comment we shall identify objects in C as objects in pro-C in 
this manner. 

The shape category arises from certain equivalences on such towers, and considers those 
objects in T which, up to these equivalences, can be considered as objects in pro-P. Ex- 
plicitly, we use the notion of a V -expansion of a space X in T, which is effectively a 
representation of X by a tower of spaces drawn from the subcategory P. 

Definition 2.1. A V -expansion of an object X € T C pro-T is a map a: X — >• X in pro-T 
for some object X in pro-P with the universal property that for each morphism h: X — y Y 
with h in pro-T and Y in pro-P, there is a unique map / : X — > Y in pro-P factoring h as 

iAxAy. 

An key result for shape theory is that every object in T admits a P-expansion. 
It is important to note that if X is homeomorphic to the inverse limit lim{X} for some 
object X in pro-P, then the universal map 

X = lim{X} — ► > X n -> X n _i -> ► 

gives a "P-expansion of A, but the converse does not generally hold: if a: X — > X is a 
P-expansion of X then there is no general reason that X is homeomorphic to lim{X}. 

As usual, if a: X — > X and a': X — >• X' are two P-expansions of X, there is a natural 
isomorphism i : X — > X' in pro-P. 

We need a corresponding notion of equivalence on morphisms. 

Definition 2.2. Suppose a: X — > X and a': A — >■ X' are two P-expansions of some 
object A € T, with natural isomorphism i: X — >■ X' in pro-P, and suppose /3: Y — > Y 
and j3' : Y — > Y' are two P-expansions of some object Y E T, with natural isomorphism 
j : Y — > Y' in pro-P. Then two morphisms / : X — > Y and /' : X' — > Y' in pro-P are 



6 



ALEX CLARK AND JOHN HUNTON 



equivalent, written / ~ /', if 

X -U X' 
y y' 

commutes in pro-P. 

Definition 2.3. The shape category has objects the objects of T and morphisms the 
~classes of morphisms on pro-P of P-expansions of objects of T ■ Two objects are X, Y G T 
are then s/iape equivalent if they have P-expansions X and Y equivalent in the shape cate- 
gory. 

Note that any morphism in the shape category may be represented by a diagram 

X X 
1/ 

Y -A Y 

for some P-expansions a and /3, and morphism / in pro-P. Indeed any map X — >■ y in T 
gives rise to such a diagram, but the converse does not hold: a morphism /: X — > Y does 
not necessarily correspond to a map X — >■ Y in T. 

We are particularly interested in shape invariants, invariants of objects in T which depend 
only on the shape equivalence class of the objects. The principal invariants we are concerned 
with here are Cech cohomology and (in the pointed version) the shape homotopy groups, 
defined respectively on an object l£T with P-expansion X by 

H*(X) =hm{H*(X )^ >H*(X n ^) ^ H*(X n ) • • • }, and 

< h (A, *) =hm{ >• 7r*(X n ,ar n ) -> 7r*(X n _i,x n _i) ->■ >• ir*(X , x )} . 

The usual property of Cech cohomology taking inverse limits of spaces to direct limits 
of cohomology groups means that the above coincides with the normal definition of Cech 
cohomology of a space X E T ■ A similar definition of K-theory for X G T with P-expansion 
X given by the direct limit K*(X) = lim{K* (X n )} can also be made, is a shape invariant 

and coincides with other appropriate forms of if-theory, for example that constructed from 
C*-algebras. 

An important class of objects for us are those spaces IgT which are shape equivalent 
to objects in P. This is encapsulated in the following definition. 

Definition 2.4. A space X G T or pointed space (A, x) is stable if it is shape equivalent 
to a finite polyhedron. 

Remark 2.5. A sufficient condition for the stability of a space X is that X may be written 
(in T) as an inverse limit 

X = hm{ ► X n ^ A n _! -> ► A } 

in which all the factor spaces X n are homotopy equivalent to finite polyhedra and all the 
bonding maps f n are homotopy equivalences. In this case the homotopy and (co)homology 
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groups associated to the X n 'stabilise' and all the shape invariants of X coincide with the 
corresponding invariants of each of the X n in this "P-expansion. 

The final shape theoretic concept we will need will be that of movability. Borsuk [9] 
introduced the notion of movability for compact subspaces X of the Hilbert cube Q as in 
the following definition, but, for our work here, the properties discussed in the remaining 
results of this section form the more practical characterisation of this concept. 

Definition 2.6. Say X C Q is movable if for every neighbourhood U of X in Q there is a 
neighbourhood Uq C U of X in Q such that for every neighborhood W C U of X there is 
a homotopy 

H : U x / -»• U 
such that for all x € Uq, H(x, 0) = x and H(x, 1) 6 W. 

In other words, Uq can be homotopically deformed within U, i.e. "moved," into a subspace 
of W. Every compact metric space can be embedded in Q and the definition of movability 
can be reformulated to make no reference to an embedding of Q. We refer the reader 
to [25] for the proof of the equivalence of the various formulations of movability; see in 
particular [251 Remark 2, p. 184]. 

It is important to note the following relationship between stability and movability. See, 
for example, [25] for details. 

Theorem 2.7. A space is movable if it is stable, but the converse does not necessarily hold. 

An informal, intuitive explanation for why stability as above implies movability is as 
follows. If a stable space X is embedded in the Hilbert cube Q, then each projection 
p n : X — >■ X n will extend (since each X n is an absolute neighborhood retract) to a neighbor- 
hood p^: U n — > X n and one can choose these neighbourhoods to be decreasing to X, say 
X = PiU n and U n D U ri+ \. One can then "move" a given U n into U n+ i using the homotopy 
equivalence of the corresponding bonding map. In general, however, one can move U n into 
U n+ \ under weaker conditions. 

However, we work primarily with a homological characterisation of movability, which will 
be more amenable than the definition above. First we recall 

Definition 2.8. The inverse sequence of groups and homomorphisms 

...^A 2 ^ Al ^A 

satisfies the Mittag-Leffler condition (ML) if for each n there is a number N ^ n such that 

Im (A p An) = Im (A q -> A n ) 

for all p,q > N. Clearly if p > q > n, the image of A p in A n is contained in the image of A q 
in A n ; the system is ML if the images of A p in A n are eventually constant for large values 
of p. The condition is obviously met in the case that all the bonding homomorphisms a n 
are surjective. 

Proposition 2.9. [251 Remark 3, p. 184] If the pointed space (X, *) is movable and 
> (X n ,x n ) (X n -x,x n -i) ->••••-> (X ,x ) 
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is any inverse sequence of compact polyhedra with limit homeomorphic to (X, *), then for 
each non-negative integer k the resulting inverse sequence of homotopy groups 

TT k (X n ,X n ) — »• TT k (X n -l,X n -\) ->••••-> ir k (X Q ,x ) 

satisfies the Mittag-Leffler condition. 

In the special case of one-dimensional continua, a converse also holds. 

Theorem 2.10. If the pointed space (X, *) is homeomorphic to the limit of the inverse se- 
quence of finite connected one- dimensional polyhedra ((X n ,x n ); f n ), then (X,*) is movable 
if and only if 

{iri(X n ,x n ); (f n )*} 

satisfies the ML condition. 

This follows from the stronger theorem |25|, Theorem 4, II § 8.1, p. 200]. 

Remark 2.11. We should point out that shape theoretic results stated in terms of inverse 
sequences hold for any shape expansion of a space into an inverse system and include 
such expansions as the Cech expansion [25, I, §4. 2] whose inverse limit is not necessarily 
homeomorphic to the original space. Any representation of a continuum as an inverse limit 
of finite CW-complexes does yield a shape expansion [251 I,§5.3] and since these are the 
expansions readily available for tiling spaces [H El El El [33] , we shall only state results in 
that context. 

Movability and its characterisation in Theorem 12.101 are relevant to the understanding of 
the embeddings in surfaces in the light of the next result. 

Theorem 2.12. [241 Theorem 7.2] [26] If X is a subcontinuum of a closed surface and if 
x is any point of X , then (X, x) is movable. 

In fact, in his proof [24J Krasinkiewicz shows that any such (X, x) is shape equivalent to 
the wedge of finitely many circles or the Hawaiian earring (with point given by the wedge 
point), but his proof only treats the case that the ambient manifold is orientable. This is a 
natural generalisation of the analogous result for continua embedded in the plane obtained 
by Borsuk [El VII,§7]. 

2.2. Some homological algebra. The identification of the Mittag-Leffler condition above 
being relevant to our discussion leads us to introduce some further homological algebra, 
culminating below in Theorem 12.171 

Definition 2.13. For an inverse sequence A of groups and homomorphisms 

...^A 2 ^A 1 ^hA 

let the equivalence relation rs on FJ A n be given by (x n ) (y n ) if and only if there is 

(g n+ i))- Then lim 1 ^ is defined to be the 
pointed set of ?»-classes with base point given by the class of the identity element of Y\ n A n . 
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If d : Y\ n A n ->• ]J n A n is given by d((x n )) = (x n ■ a n+ i(x~ +l )), then limM is the trivial 
pointed set {*} if and only if d is onto. If d is a homomorphism (which is the case whenever 
each A n is abelian), cokerd = lim .4.. In general, lim 1 ^. is uncountable if it is not trivial. 

The following theorem follows from general considerations, see, e.g., [251 Theorem 10, II 
§ 6.2, p. 173]. 

Theorem 2.14. If the inverse sequence A satisfies the ML condition, then lim 1 ^ is trivial. 

In [20] Geoghegan shows the converse under a natural condition. 

Theorem 2.15. [20] If each group A n in the inverse sequence A is countable and lim^A 
is trivial, then A satisfies the ML condition. 

An advantage of lim 1 ^. over the ML condition is that it is more amenable to calculation, 
as indicated by the following result that we shall use. 

Lemma 2.16. [25', Theorem 8, II § 6.2, p. 168] Given a short exact sequence of inverse 
systems of groups 

1 -> {A n ,a n ) -)■ (B n ,b n ) -> (C n ,c n ) -> 1, 
that is, a commutative diagram 



•••—)> 



•••—)■ 



1 




1 




1 


i 

A 2 




i 

Ai 


ai 


i 

A 


I 


b 2 


i 

Bi 


bi 


i 

Bo 


i 




i 

Ci 


ci ^ 


i 

Co 


I 
1 




i 
1 




i 
1 



in which the columns are exact, there is an induced six term exact sequence of pointed sets 
(2.1) 1 — > limA n — > limB n — y limC n — > lim 1 ^ — > lim 1 ^ lim 1 ^ — > 1 . 

(An exact sequence of pointed sets satisfies the usual conditions for an exact sequence of 
groups, where the kernel is understood to be the pre-image of the base point of the pointed 
set.) 

Piecing together the above results we arrive at the following theorem. 

Theorem 2.17. If X is homeomorphic to the inverse limit of the sequence of finite polyhedra 
((X n ,x n ); f n ) and i/lim 1 ((TTi(X n ,x n ); (/ n )*) is not trivial, then X cannot be embedded in 
a closed surface. □ 
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3. Tiling spaces and attractors 

3.1. The space of an aperiodic tiling. For our purposes here, a tiling P of M. d is a 
decomposition of M. d into a union of compact, polyhedral regions, each translationally con- 
gruent to one of a finite number of fixed prototiles and meeting only on their boundary, full 
face to full face. In the case d = 1, a tiling is essentially equivalent to a bi- infinite word in 
a finite alphabet indexed by Z: such a word determines the tiling combinatorially, and it is 
determined geometrically with the additional information of the lengths of the individual 
prototiles and the relative position of in the tiling. The topological information we will 
associate to P, in particular the homeomorphism class of the tiling space flp associated to 
P (see definition 13.31 below) will depend only on such combinatorial information. See [M] 
for a full discussion of the basics of tiling theory. 

The tilings we have in mind will typically satisfy two further important properties. Here 
and elsewhere, let us write B r (x) for the open ball in M rf of radius r and centre x. 

Definition 3.1. (1) A tiling P of M d is said to be aperiodic if it has no non-trivial 
translational symmetries, i.e., if P = P + x for some x £ M. d , then x = 0. 
(2) We say P is repetitive if, for every r > 0, there is a number R > such that for 
every x, y € the patch Bp(x) D P contains a translation of the patch B r (y) n P. 

One of the aims of this paper is to identify, for each of our attractors A C M, a tiling P 
whose associated tiling space Qp is homeomorphic to A. We now formally introduce this 
space, also known in the literature as the continuous hull of P. First however, we must 
describe the local topology on a set of tilings. 

Definition 3.2. Suppose W is a set of tilings in M. d . The local topology on a W is given by 
the basis of open sets defined by all the cylinder sets. For W € W and parameters r, s > 0, 
define the cylinder set 

U(W,r,s) = {V eW|B r (0)n7= B P (0) n (W + x) for some x £R d with \x\ < s} . 

That is, U(W, r, s) consists of those tilings which agree with W + x out to distance r from 
the origin, for some translate x of length less than s. 

This topology is metrisable, and the reader will find many sources (e.g. |34J) which defines 
it directly in terms of a specific metric d. Loosely speaking, the metric d declares two tilings 
to be close if, after a small translation, they agree out to a large distance from the origin. 

Definition 3.3. The tiling space of P is the space Q = Qp of all tilings S of M. d all of whose 
local patches B r {x) n S are translation images of patches occurring in P, and topologised 
with the local topology. 

Assuming P is repetitive, Qp may also be defined as the completion of P + the set 
of all translates of P, with respect to the metric d. 

We shall meet in Section U] the particular examples of tilings generated by substitutions. 
For this class of examples we shall give a further (equivalent) definition of the corresponding 
tiling space. 

For a repetitive, aperiodic tiling P, the space Qp is compact, connected and locally has 
the structure of a Cantor set crossed with a d-dimensional disc; in fact it can be shown 
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that, up to homeomorphism, £lp has the structure of a Cantor fibre bundle over a d-torus 
[32]. 

A host of results [H E[ E[ [TTl [23l [33], etc., variously identify a tiling space as an inverse 
limit of finite, path connected complexes. These results are applicable to tilings varying 
from the very general to specific classes, but one motivation for many of them has been 
to decompose the tiling spaces in such a way as to make computation of cohomology and 
iT-theory accessible: if 

$7p = lim{- • • — >• X n — s- X n _i —»•■■•—)■ X{\ 

then, for example, the Cech cohomology is computed as H*(Qp) = lini H*(X n ). 

Although results like these show that the formalism of shape theory is very natural to 
apply to the subject of tiling spaces, it has not explicitly been done as far as we are aware. 
Nevertheless, it is interesting to note that several of the crucial steps in the papers such 
as [5j El [23] which are particularly effective at computing cohomology, use essentially a 
shape equivalence: the machines developed compute the cohomologies H*(Qp) by actually 
computing the cohomology of a space that is shape equivalent, but not homeomorphic, to 
tt P . 

We are now in a position to introduce our L-invariant mentioned in the introduction. 

Definition 3.4. Suppose P is a tiling of M^, and f]p is its associated tiling space. Define 
L($7p) to be lim 1 7Ti(X n ) for any "P-expansion 

Q, P = lim{- > X n -> X n -i ->■■■•—>■ Xi} 

with path connected, pointed complexes X n . 

Following the discussion in the previous section, the invariant L(— ) takes values in the 
category of pointed sets. By construction, L( — ) is a shape invariant, and hence an invariant 
of £lp up to homeomorphism. It is in fact the first of a series of such invariants, and although 
we do not use them here, we record 

Definition 3.5. Suppose P is a tiling of and fip is its associated tiling space. For 
ieN, define Lj(Op) to be lim 1 iri(X n ) for any P-expansion 

tip = lim{- • • — >• X n — s- X n _i —»•■■■—)■ X{\ 

with path connected, pointed complexes X n . Then Lj(f2p) = L(Qp) for i = 1, while for 
higher i it will take values in abelian groups. 

Remark 3.6. By the work of the previous section, the L-invariant for 1 dimensional tilings 
provides an obstruction to the tiling space being movable, and hence to it being realised as a 
subspace of a surface. In fact, homology or cohomology frequently suffice to determine that 
a space is not movable since, for X a finite, path connected CW complex, and as H\(X) is 
the abelianisation of tti(X), if the inverse system 

•••7Tl(X n ) ->■ 7Ti(A n _i) ->■ > 7Ti(X ) 

is ML, then the system 

• • • Hi(X n ) -> H\{X n ^i) H^Xq) 
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is also ML. Thus the non- vanishing of lim H\{X n ) implies the non- vanishing of lim ir\(X n ); 
similarly, divisibility in limH 1 (X n ) will also imply that the L-invariant is non-zero. 

For example, consider the dyadic solenoid S given by the inverse limit of circles X n = S 1 
with bonding maps the doubling map. This space can be seen to be not movable from 
the fact that lim 1 H\{X n ) does not vanish (it is a copy of the 2-adic integers mod Z), or 

equivalently from the fact that H 1 (S) = limH (X n ) = Z[-]. However, we will see in 

Section 14.31 examples of tiling spaces for which the finer L invariant and the associated 
homotopy groups are necessary to detect lack of movability. 

3.2. Expanding attractors in codimension 1. Recall that, given a diffeomorphism h 
of a C fc -manifold M, k ^ 1, an attractor A is a closed invariant set that admits a closed 
neighborhood N such that 

(1) h(N) C Interior(iV), 

(2) A consists of non-wandering points of h and 

(3) A = f] nm h n (N). 

We will consider the case that A is a continuum of codimension one in M (i.e., it has 
topological dimension one less than that of M) and that A is an expanding attractor. Then 
each point x S A has a stable manifold W s {x) = {y £ M | dist(/i n (x), h n (y)) — > as n — > 
oo} homeomorphic to M and an unstable manifold W u (x) = {y E M | dist(/i n (x), h n (y)) — > 
as n — > — oo} homeomorphic to R rf , both of which are submanifolds of M. For any given 
x, y € A we have W s {x)T\W u {y) C A and at each point in this intersection the corresponding 
tangent spaces of the stable and unstable manifolds split the tangent space of M into a 
direct sum. In the expanding case under consideration, for each point x € A, W u (x) C 
A while W s (x) intersects A in a totally disconnected set. Given points x,y € A and 
fixed orientations on W s (x) and W u (y), if for each point z € W s (x) n W u {y) there is a 
neighborhood U of z that can be oriented in a such a way that its orientation coincides with 
the orientations induced by W s (x) and W u (y) at all points in W s (x) n W u (y) n U, then 
the attractor A is said to be orientable; otherwise, A is unorientable. In [281 [29] Plykin 
proved fundamental theorems about the structure of such attractors that are essential for 
our results and are summarized in [30] . Many of these results relate to the structure of the 
restriction of the h to W S (A) = U X £aW s (x), the basin of attraction of A. 

Theorem 3.7. [30, 2.2] If the continuum A is an orientable codimension 1 expanding 
attractor of the diffeomorphism h of a C k - 1 -manifold M of dimension d+1 > 3, then W S (A) 
is homeomorphic to a {d + 1) -dimensional torus T d+1 with some finite number k points 
removed. Moreover, W S {A) can be compactified by adding k points to form a space W s (A) 
that is homeomorphic to T d+1 in such a way that h can be extended to a diffeomorphism 
h : W S (A) — > W S (A) that is topologically conjugate to a DA- diffeomorphism ofT d+1 . 

Recall that a DA-diffeomorphism of T d+1 is obtained by modifying an Anosov auto- 
morphism T d+1 -> T d+1 ; that is, an automorphism of T d+1 = R d+1 /Z d+1 that lifts to an 
automorphism of represented by a matrix in GL(d + 1,Z) having no eigenvalues of 

modulus one. The modification takes the form of inserting a source along each of a fi- 
nite number of periodic orbits of the automorphism. These maps were first introduced by 



TILING SPACES, CODIMENSION ONE ATTRACTORS AND SHAPE 



13 



Smale [361 9.4(d)] and are explained in detail in, for example, [3H Chapt 8.8], [271 Chapt 
4.4, Ex. 5]. 

A classic example of a L>A-diffeomorphism is derived from the automorphism A of T 2 
represented by the matrix f j J J modified at the fixed point by changing the au- 
tomorphism in a small disk V containing in its interior and leaving the automorphism 
unchanged outside V. The derived diffeomorphism h has a source at and is isotopic to the 
original automorphism A, as can be seen by isotopically deforming the disk V to a point. 
The diffeomorphism h can be made C°° and has a one-dimensional attractor that is locally 
homeomorphic to the product of an interval and the Cantor set. 

Plykin also obtained a corresponding result for unorientable attractors. 
Theorem 3.8. [30, 2.2] If the continuum A is an unorientable codimension 1 expanding 
attractor of the diffeomorphism h of a C - 1 -manifold M of dimension d+ 1 > 3, then there 

is a manifold W S {A) and a commutative diagram 



W S (A) 
I- 

W S (A) A 

where h is a diffeomorphism with an orientable 
two-to-one covering map. 



W S (A) 
I- 

W S {A) 

expanding attractor A = ir^ 1 (A) and ir is a 



4. Attractors of dimension one 

4.1. The shape of a dimension 1, codimension 1 expanding attractor. In this part 
we prove the stability of 1 dimensional expanding attractors that embed in a surface, and 
in so doing prove Theorem 11.11 in the case d = 1. 

Williams [38, 39] showed that any one-dimensional expanding attractor is homeomorphic 
to the inverse limit space 

A = ^(\/S\s) : =hm|...^V5 1 ^V5 1 ^VS 1 ^...^\/^| 

for an expansion s: (\J r S 1 ^) — > (\J r S 1 ^) on the one point union of r copies of the circle 
S 1 that fixes the wedge point p. Notice that this is true independent of whether or not the 
attractor is orientable. 

Note that tti(\J t S 1 ,p) is the free group F r on r letters, and, up to homotopy, the map 
s: (\J r S x ,p) — > (\J r S x ,p) is determined by the endomorphism s* in 7ri(— ), that is by the 
endomorphism s* : F r — > F r . 

Lemma 4.1. Suppose A = hhn(\/ r S ; s) for some map s: (\/ r S x ,p) — > (\/ r S ,p). Write 
s* for the corresponding endomorphism of F r = vri(\/ r S 1 ^) and Q for the resulting inverse 
sequence of groups. Then A is stable if and only i/lim 1 Q = 1. 

Proof. In general, any stable space is movable (Theorem 12. 7\ and see also [25} II § 8.1, p. 
200]) and thus, by Proposition 12.14] if A is stable, Q is ML and so lim 1 Q = 1. 
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We prove the converse. Assume that lim Q = 1. From Theorem 12. 151 we know that Ims" 
is eventually constant, say Ims" = H ^ F r for all n ^ N. Then H is necessarily a free 
group of some rank, m say, where m ^ r. We realise the inclusion H — >■ i ?r topologically 
as a map 

m r 

(i.e., we take the m generators oi H ^ F r = ir±(\/ r S 1 ), and represent them as loops in 
\J r S , then in 7ri(— ) realises the inclusion .ff — > F r ). Consider the diagram of spaces 

(4.i) |j Ti 

V m s 1 V m s 1 . 

As Ims" = Ims™ +1 for all n ^ N, we can complete the diagram with a map \J m S 1 — > 
\J m S 11 making the square commute up to homotopy and in particular inducing an isomor- 
phism : 7i"i (\/ m S , q) — > vri(\/ m S , q). By the Whitehead theorem, w is a homotopy 
equivalence. We then have that X is shape equivalent to the inverse limit of spaces \J m S 1 
and bonding maps the homotopy equivalences w. Thus X is shape equivalent to \J m S 1 . □ 

Theorem 4.2. Any codimension one expanding attractor A of a diffeomorphism of a surface 
is stable. 

Proof. By Williams' characterisation of one-dimensional attr actors and the above lemma, 
the stability of a one-dimensional expanding attractor A = ]^m(\J r S ; s) is equivalent to 

the vanishing of lim for any associated inverse sequence of fundamental groups. However, 
this lim 1 must vanish by Theorem 12.171 since any subcontinuum of a surface is movable. □ 

Remark 4.3. Consider an attractor A = ^im(\/ r S^s) with r = 1. Due to the expansive 

nature of s, it will not induce an isomorphism on homology of S 1 and so the resulting 
attractor A is not stable. Thus, any expanding attractor of a diffeomorphism of a surface 
is shape equivalent to \J r S 1 for some r > 1, which in turn is homotopy equivalent to a 
2-torus T 2 with r — 1 points removed. This proves Theorem 11.11 for d = 1. Note that this 
result does not require that the surface be orientable. 



4.2. Realising limit spaces as attractors. We turn now to examine conditions under 
which a space presented as a limit ]^m(\J r S ; s) can be realised as an expanding attractor 
for some diffeomorphism h on a surface M. The question has two parts. From Theorem l4.2| 
a necessary condition is that hjn(\/ r S ; s) is stable, and we begin by considering conditions 
on the map s that allow us to know when this is true, which, by Lemma 14.11 means 
conditions that tell us when the corresponding lim 1 (Im (s™)) vanishes. The second part, the 
construction of M and h when we know that bVm(\/ r S ; s) is stable, is addressed in part in 
the Remark 14.101 below, but in general this is a very difficult issue. 

As the fundamental group of Y/ r S 1 is a free group F r on r generators, we analyse the 
stability of bjn(\/ r S , s) via the endomorphism : F r — > F r . It is useful to consider also 
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the abelianisation of this endomorphism, i.e., the corresponding endomorphism sj b and the 
commutative diagram 

pr s * , pr 

(4.2) |t |vr 



r 



Z r Z' 

where the vertical arrows 7r are both abelianisation. 

For convenience, given an inverse system of groups and endomorphisms 

■ ■ ■ G G >gMg 

we write for short lim 1 (/) n for the corresponding lim 1 term. 

We note the following simple but useful condition, which is essentially a restatement of 
the observation in Remark! 



pk 


s *llms™ 


pk 






1* 




s\1 h 


1} 



Lemma 4.4. A necessary condition for lim 1 (s*) n vanishing is that lim 1 (sj 6 ) n vanishes. In 
particular, lim (s*) n will not vanish unless s® b is projection onto a summand ofW. □ 

Remark 4.5. The image of s* is a free group on t letters, where t ^ r. Without loss of 
generality, we shall assume that Ims* is of full rank, i.e., t = r, since if this is not so, 
then the rank of Ims™ will eventually stabilise, say Ims™ = F k for large n, and instead of 
diagram 14.31 we can consider the commutative diagram 



(4.3) 



where the rank of the top map, s*|i ms j is of full rank (now k). As the towers 

y F r pr y pr and > pk pk ^ ^ F fc 

are equivalent in the pro-category, the lim 1 term of one vanishes if and only if the lim 1 term 
of the other does. 

Proposition 4.6. Suppose Ims* is free of rank r. 

(1) Then lim 1 (s*) n vanishes if and only if is an isomorphism. 

(2) If s® b is not an isomorphism then lim 1 (s*) Tl does not vanish. 

Proof. First note that is injective: as Ims* is free of rank r, we may regard s as an 
epimorphism from F r onto a group isomorphic to F r (namely Ims*). The Hopfian property 
of F r then tells us that s is injective. 

For (1), if s* is an isomorphism, then clearly the tower 

(4.4) ► F r ^ F r -> >F r 

is ML and lim 1 (s*) n = 1. 

Conversely, if s* is not an isomorphism, then as it is injective, it must fail to be onto. 
Suppose x € F r is not in the image of s*. Then for each n, the element s^~ 1 (x) in the 
image of s™ -1 is not in Ims", for if s"(y) = s™ _1 (x) for some y £ F r , by the injectivity of 
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s*, we have s*(y) = x, contradicting the assumption on x. The sequence of sets {Ims"} is 
thus strictly decreasing with n and tower (|4.4p is not ML. Hence lim 1 (s*) n 7^ 1. 

For (2), the case where Ims" 6 is of rank r but s" 6 is not an isomorphism is dealt with by 
Lemma 14.41 

If Im s® b is of rank less than r, then by the commutativity of Diagram (|4.3p . the composite 
7tos, cannot be onto, and hence s* is not onto. The result now follows by the argument 
used in part (1). □ 

It is certainly not the case that an endomorphism s* : F r — > F r need be invertible for the 
corresponding inverse limit space to be stable, and the constructions of the Remark 14.51 can 
be highly relevant. The following example illustrates this point. 

Example 4.7. The endomorphism s* on with generators a,b,c, given by 

a 1— > abc, b 1— > abc, c h-> a 

is not an isomorphism, but lim 1 (s*) n is trivial. This follows from the observation that the 
image of any power of s* is the free group F 2 generated by the two words a = a, (3 = abc, 
and s* on Im s* acts as 

a i-> p /3 1— )■ ppa 

which is invertible (as is its abelianisation) . Thus the inverse system of groups is ML by 
part (1) of the Proposition. 

The following example illustrates part (2) of the Proposition. 

Example 4.8. Suppose is the endomorphism on F 2 with generators a, b given by 

a 1 y ababa, b t-t baaab . 

( 3 2 \ 

Then s* is of rank 2, but its abelianisation, given by the matrix I ^ J , is of rank 1. It 

may also be readily checked that this s* is not invertible, and hence lim 1 (s*)™ ^ 1. 

Remark 4.9. Proposition 14.61 reduces the question of the stability of ^m(\J 7 S ; s) to ques- 
tions about the ranks of s* and its abelianisation and a question about the invertibility of 
s*; the latter being addressable by methods such as Stallings' folding technique. While in 
practice these criteria may or may not be easily addressed, our second major question, that 
of realising ]^m (\J r S ; s) as an attractor supposing we have established its stability, is a 
good deal harder. 

Remark 4.10. In general, the stability of a space of the form ]^m(\J r S l ; s) alone is not 
sufficient to guarantee that it occurs as an attractor of a surface diffeomorphism. Given 
such a space which is stable, it remains to geometrically realise the map s : \J r S 1 — > \J r S 1 . 
Effectively, this means realising \J r S 1 as a subspace of a surface M, thickening it to a 
2 dimensional neighbourhood \/ r S 1 C N C M of the same homotopy type as \/ r S 1 
in such a way that s* : 7Ti(\/ r S 1 ,p) — > ^i(\/ r S 1 ) can be realised as the homomorphism 
h!*: tt\(N) — > tti(N) of some (differentiable) embedding h' : N e -> N which also allows an 
extension to a diffeomorphism h: M — > M of the whole surface. The space ]^m(\J r S 1 ; s) 
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is then homeomorphic to the attractor HneN h n (N) C M. It is known that many autmor- 
phisms are not geometrically realisable and in [21] it is even shown that in some sense most 
automorphisms s* of F r when r > 2 are not geometrically realisable. 

In [HI Theorem 4.1] Bestvina and Handel derive sufficient conditions in terms of a cyclic 
word for an automorphism a of F r to be realisable in the above sense to a pseudo-Anosov 
automorphism of a surface with one boundary component. Given any such pseudo-Anosov 
automorphism, one can construct a derived from pseudo-Anosov automorphism of the asso- 
ciated closed surface (with no boundary) that has a one-dimensional attractor of the form 
A = h[m(\/ r S ; s) in a way that parallels the DA automorphisms of the torus discussed in 
section l3?2| where the mapping s induces an automorphism of tti(\/ T S x ,p) conjugate to a. 

The condition of [8, Theorem 4.1] does not apply to attr actors in a closed surface with 
multiple components in its complement (which correspond to modifying the automorphism 
on more than one periodic orbit), and finding general necessary and sufficient conditions 
seems quite difficult and will not be addressed here. The problem is made more complicated 
by the fact that the fundamental group itself does not uniquely determine surfaces with 
boundary, and some information about the boundary components must also be reflected in 
any sufficient conditions. 

4.3. One-dimensional orientable attractors and substitution tiling spaces. We 

turn to the issue of realising the orientable one dimensional attractors as tiling spaces, 
proving Theorem 11.21 for d = 1. In contrast to the situation when d > 1 that we will 
meet in the Section El we can realise the one dimensional attractors as spaces of primitive 
substitution tilings, which we now introduce. 

Definition 4.11. A one dimensional substitution is a function a from a finite alphabet A 
of at least two letters to the set A* of non-empty, finite words composed of letters in A. 
Such a substitution is called primitive if, given any pair a, b of letters in A, there is an n 
such that the letter b occurs in the word a n (a). 

Giving the set A the discrete topology, the Z-fold product A z (with the product topology) 
is a Cantor set which supports the shift homeomorphism S : A z — > A z that shifts the index 
of points in A z by one: S((xi)) = (yi), where yi = Xi + ±. 

Definition 4.12. Given a substitution a on A, the substitution subshift E associated to 
a is the subspace of all points (xj) € A z satisfying the property that for all i € Z and all 
k £ N, the word XjXj+i • • • x i+ ], is a subword of a n {a) for some n € N and some a £ A. The 
substitution tiling space is the suspension of the shift homeomorphism S restricted to E, 
i.e., the space E x R/ ~ where ~ denotes the equivalence relation which identifies ({xi),t) 
with (S({xi)),t + 1) for all (xi) € S and t G R. 

It may be shown that for a primitive substitution a, the space CT coincides with the 
tiling space O of Section [3.11 associated to any of the elements (x{) of E. 

In [4] Barge and Diamond show that any orientable one-dimensional expanding attractor 
is homeomorphic to either a solenoid or a substitution tiling space. We sketch a proof. 
Consider a one-dimensional attractor A = lim (\/ r S , s) as before satisfying the conditions 
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of an elementary presentation in the sense of Williams [39]. By the orientability of A, we 
can cover A by consistently oriented flow box neighborhoods. Choose such a covering. 

Now choose a term X n = \J r S 1 in the inverse sequence defining A such that the pullbacks 
in A under the projection p n : A — > X n of sufficiently small arcs in X n are each contained 
in a flow box neighborhood. This allows us to orient each circle in X n (and in fact, in 
all X m for m > n) consistently with the orientation of A. Now construct an alphabet 
A = {01, ... ,a r } whose letters correspond to each oriented circle in \J r S 1 and define a 
function a from A into the set of non-empty finite words induced by s : X n+ \ — > X n ; each 
circle in X n+ \ is mapped to a finite, ordered sequence of circles in X n . Moreover, a has as 
values non-empty words with only positive powers. 

To elaborate, the map s : X n+ \ — > X n determines how the small neighborhoods given 
by the pullbacks of small neighborhoods determined by arcs in X n+ \ fit within the flow box 
neighborhoods determined by the pullbacks of arcs in X n , and the consistent orientation of 
A then implies that s must preserve the given orientation of the circles. 

Then a is a substitution when r > 1 and A is a solenoid if r = 1. By Williams' construction 
we may assume that s satisfies the flattening condition that some neighborhood of the wedge 
point p is mapped by some power of s to a set homeomorphic to an interval. This implies 
that some power of the substitution a is proper in the terminology of [5] and so forces the 
border in the sense of pQ. By the machinery of [I], £l a is therefore homeomorphic to A. 

Proof of Theorem 11.21 for d = 1. Suppose A is an orientable codimension 1 attractor. 
By the argument of Barge and Diamond sketched above, we can identify A with a space 
which is either a tiling space or a solenoid. The latter we can rule out since by Theorem l2.17l 
we know that must vanish, which is not the case for a solenoid, as in the example of 

Remark 13.61 □ 

Example 4.13. A simple but usefully explicit example is given by the D^-diffeomorphism 
of the torus mentioned in Section 13.21 which is derived from the automorphism represented 

by the matrix f j J ^ and has an attractor that is homeomorphic to the tiling space of 

the Fibonacci substitution 

a i->- ab, b \-> a. 



4.4. Embedding one dimensional substitution tiling spaces in surfaces. Given the 
realisation in the result above of each orientable one dimensional, codimension one attractor 
as the tiling space of a primitive substitution, we turn to the converse question of which 
aperiodic, primitive substitutions a have a tiling space f2 CT that can occur as an expanding 
attractor of a surface diffeomorphism: how close is the correspondence between these two 
sets of objects? 

Holton and Martensen show in [22] that whenever VL a can be embedded in a closed 
orientable surface, it can occur as an attractor of a surface diffeomorphism, so our question 
addresses also the apparently more general issue of when we can identify a one dimensional 
tiling space as a subspace of an orientable surface. 

In |22] a necessary condition for £l a to be embedded in such a surface is given, the 
condition requiring that the asymptotic composants [1] of Q a must form n-cycles for an 
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even integer n, and moreover that the sum of indices of the cycles in an essential embedding 
is equal to the Euler characteristic of the ambient surface. 

Theorem 14.21 gives a rather different necessary condition on the realisation of a tiling 
space as an attractor of a surface diffeomorphism. 

Corollary 4.14. Given a non-periodic tiling of M with tiling space 0, a necessary condition 
for to be realisable as an attractor of a surface diffeomorphism is that L(Q) = 1. □ 

In the case of a primitive substitution a on A = {a±, . . . ,a r }, we develop tools for 
identifying information about the set L(Q a ) from a. 

First, we recall that in [T] Anderson and Putnam construct (among other things) a 
model for f2 CT in the case of a primitive substitution a on an alphabet A of r letters which 
satisfies the property of forcing the border. In this model - precisely that appealed to in 
the construction of Section I3~3l - the space Q a is described as the inverse limit 

^ = lm|---V5 1 ^\/5 1 ^---^\/5 1 | 

for a self map s which in 7q(— ) realises the substitution a. We immediately have 

Proposition 4.15. In the case where a forces the border pQ we have L(£l a ) = lim 1 (s*) n . □ 

The techniques such as those developed in the Section 14.21 give methods of deciding if 
this vanishes. 

However, it may well be that a does not force the border, and the situation is then 
more complex. A number of models for £l a as an inverse limit of a single bonding map 
are available, for example the Anderson-Putnam complex of collared tiles [I], or the Barge- 
Diamond model [5] consisting of a complex B with self map g and subcomplex Y composed 
of the so-called gluing tiles. We consider this latter model. As before, L(£l a ) = lim 1 ^*)", 
and in principle all the data needed to compute this set is contained in the substitution 
a. The following, however, provides a convenient tool. Recall from [5] that collapsing 
the subspace Y to a point yields the space \J r S 1 of the previous construction, with the 
commutative diagram of self maps 

B — > V^ 1 

4 4 

B — ► V^ 1 - 

Proposition 4.16. Suppose Y is path connected. Then L(0 CT ) ^ 1 if lim 1 (s*) n 7^ 1. 

Proof. If Y is path connected, then the quotient map B — > \/ r S 1 induces a surjection 
tti(B) — > 7Ti (\/ r S l ); this follows by observing that we can take the individual S^'s as 
generating loops of tt± ((V/ r S 1 ), and, by choosing a suitable maximal tree in Y, each loop 
can be lifted. This will not be possible in general if Y is not path connected. 
Then we have an induced short exact sequence of groups and self maps 

1 -> Q — ► 7Tx(B) — > TTtdYS 1 ) -> 1 

U*\q [g* Is* 
1 -> Q — > m(B) — > TritV's 1 ) -»• 1 
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yielding an exact sequence of inverse limits finishing 

►limVi -^lim 1 Ui (\J S 1 ^ ; a A — >• 1 . 

Hence if lim 1 ^*)™ ^ 1 then lim 1 ^)™ ^ 1. □ 

The following examples illustrate applications of this result. In each case it is straight- 
forward to check that the complex Y is path connected and then the non-vanishing of 
the respective lim 1 (s*) n follows by Proposition 14.61 since each substitution homomorphism 

: F r — >■ F r fails to be onto (in each case its abelianisation is however an isomorphism). 

Example 4.17. The substitution cr, 

1 1131, 2 ^ 1231, 3 ^ 232 

is mentioned in [22J as an example of a substitution whose tiling space Q. a cannot be 
embedded in an orientable surface and yet meets the condition of [22] on even cycles of 
asymptotic composants. Direct computation shows that a has a connected gluing cell 
subcomplex Y and Ims* is of rank 3. However, the Starlings' folding technique shows that 
the endomorphism F 3 — > F 3 induced by a is not onto. Thus by Proposition 14.61 the group 
lim 1 ^*)™ ^ 1, and so the tiling space is not stable and hence cannot be embedded in a 
surface. 

Example 4.18. The substitution 

3 : ah> abaab, b i-> aba (the cube of the Fibonacci substitution) 

is invertible and its tiling space is stable and occurs as an attractor for a DA-diffeomorphism 
of the torus, as sketched in Example 14.131 However, the substitution 



a i— > ababa b i— > baa 

has the same abelianisation and (as it has no 66) has cohomology identical to that of </> 3 . 
Yet, this substitution is not invertible and its tiling space is not stable, as can be seen by 
applying Proposition 14.161 Hence, this tiling space cannot be embedded in a surface. 

In particular, we note that these two substitutions have identical cohomology (and hence 
iT-theory), but are distinguished by the L-invariant. 

Example 4.19. Revisiting Example 14.71 we note that the substitution on A = {a, 6, c} 

given by 

a i-» abc, b H- abc, a 

is not invertible, but the L-invariant of the tiling space is trivial. In fact the pro-equivalence 
of corresponding inverse systems shows its tiling space is homeomorphic to that generated 
by the invertible substitution on B = {a, (3} 

a (->• p, f5 i-> f3/3a 

whose tiling space is stable and occurs as an attractor for a DA-diffeomorphism of the 
torus. 
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5. Higher dimensional codimension one attractors 

In this section we examine the nature of continua A that embed as a codimension one 
expanding attr actor of a diffeomorphism h of a closed manifold M of dimension at least 3. 
We continue with the notation that the dimension of M is d + 1 . 

We prove Theorems 11.11 and 11.21 for d > 1 in Corollaries 15.21 and 15.41 below, utilising 
the work of Plykin detailed in Section 13.21 and the analysis of projection tiling spaces by 
Forrest, Hunton and Kellendonk in [15]. We conclude with some further results about the 
restrictions our results imply on the possible codimension one embeddings of tiling spaces. 

5.1. The shape of codimension 1 attractors. To prove Theorem 13.71 Plykin constructs 
a pair of transverse foliations of W S (A), the compactification of the basin of attraction 
In one foliation S all leaves are homeomorphic to M and include (sometimes as 
subsets) the stable manifolds of the points of A. The other foliation IA is by leaves homeo- 
morphic to ~M. d and among the leaves are the unstable manifolds of points of A. The nature 
of closed manifolds admitting such foliations leads to the conclusion that VF S (^4) is home- 
omorphic to T d+1 . In the construction, the k points {x%, . . . , x^} that are added become 
fixed points of a diffeomorphism h of W s (^4) which when restricted to A coincides with h. 
This diffeomorphism is then topologically conjugate to a DA-diffeomorphism of T d+1 ; in 
particular, a diffeomorphism of T d+1 that is derived from an expanding automorphism a 
with 1-dimensional stable and d-dimensional unstable manifolds by introducing repelling 
periodic points (sources) at a finite number of periodic orbits of a. The points {xi, . . . , x^} 
in the remainder of the compactification VF S (^4) correspond under the topological conjugacy 
to the points at which a source has been added to construct the DA-diffeomorphism. 

Theorem 5.1. If the continuum A occurs as a codimension one expanding attractor of a 
diffeomorphism h of a closed manifold M of dimension d + 1 ^ 2, then A is stable. 

Proof. The result for dim M = 2 is covered by Theorem 14.21 We first treat the case of 
dim M ^ 3 and A is orientable when Theorem 13.71 and the related constructions apply. 
First we replace h by a positive iterate / that fixes all the points {x±,...,Xf.} in the 
remainder of the compactification Fy s (A) and preserves the orientation at each fixed point 
in the remainder. We first note that n n ^f n (W s (A)) = A and that the pair of transverse 
foliations S and U of VF S (A) are constructed in such a way that they are invariant under h 
and thus /. At each point x^ one can form a neighborhood f/j admitting a homeomorphism 
hi onto R d x (—1, 1), where 

(1) Ui n A = 

(2) hi{xi) = (0,0), 

(3) for each x G M d , the segment x x (—1, 1) is contained in a leaf of S and 

(4) for each x £ (— 1, 1), the hyperplane M. d x x is contained in a leaf of IA. 

Moreover, we choose our neighborhoods Ui to be pairwise disjoint. In fact, Plykin [28] 
constructs such neighborhoods, but their existence also follows from the usual construction 
of foliation charts for the foliations S and IA once these foliations are known to exist. 

Now let U = ufLi Ui. Then since n neN f n (W s (A)) = A, we also have that n n€N f n (N) = 
A, where iV = VF S (A) — U. Let V n = f n {U). For each n G N, the set V n has as its connected 
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components the k sets formed by the /" images of the sets £7j. By construction, one can 
isotopically deform each of the components of V n within V n +i to obtain the components of 
V n+ \. To see this, first observe that V ri+ \ D V n since / has a repelling fixed point at each 
Xi. Next, observe that / expands the central hyperplane in each component of V n given 
by f n (h~ 1 (ML d x 0)) while fixing Xi, yielding the central hyperplane of the corresponding 
component of V n+ \. At the same time, / maps the hyperplanes f n (h~ 1 (R d x x)) onto 
corresponding hyperplanes of Vn+J.. Thus, V n sits tamely within V n +i as the union of k 
balls within k larger balls in a way that can be nicely parameterised. Thus, letting W n = 
W S (A) — V n we see that for each n € N the inclusion W n+ \ W n is a homotopy equivalence. 
As the complement of k open balls in T d+1 , each W n is homotopy equivalent to a finite 
polyhedron. Thus, the limit of the inverse sequence 

•••<-* Wi ^ W\ Wo 

is stable. But this inverse limit is homeomorphic to D n W n = A. 

We next treat the case that A is unorientable and make use of the double covering 
7r : M^ S (A) — > W S {A) as in Theorem 13.81 First, as above we construct the neighborhoods V n 
and W n for h. One of the important features of the covering tt is that its extension to the 

compactification W s (^4) is conjugate to the identification map of an involution / of the torus 
T d+1 that has the form of the composition of a translation and the map x i— > —x. Moreover, 

the points {x±, . . . ,x n } in the remainder of the compactification W S (A) correspond to the 
fixed points of I. We then replace the neighborhoods V n by saturated neighborhoods 
of the same form satisfying the four above conditions on V n ; that is, neighborhoods that 
are closed under application of the involution I, which is possible since I fixes the points 

corresponding to {x~i, . . . ,x n }. We then form the neighborhoods W n = W S (A) — which 
satisfy n„ W n = A as above. As tt o h = h o ir, the sets W n = -KiW^) satisfy n n W n = A. 
As the sets V£ were constructed to be saturated open sets, the sets V n = tt(V^) are open in 

W s (t4) and the isotopy deformations of V£ into V^ +1 can be constructed so that they are 
mapped by tt to homotopy equivalences of V n and V n+ \. Then just as above we have that 
A can be realised as an inverse limit of the homotopy equivalences W n +i > W n . At each 
stage W n will be a compact manifold with boundary and so still have the homotopy type of 
a finite polyhedron [37] • Thus, the conclusion that A is shape equivalent to W n still holds 
and so A is stable. □ 

An immediate corollary of this proof is the statement of Theorem 11.11 for d > 2: 

Corollary 5.2. If A is a codimension 1 orientable attractor in M, then it is shape equivalent 
to a (g?+ l)-torus with some finite number of points removed, and, in the unorientable case, 
it has such a space as a double cover. 

Remark 5.3. It should be noted that being stable is not a sufficient condition for embedding 
as a codimension one attractor. In fact, Kalugin [23] has shown that the Penrose tiling space 
is stable (a fact also deducible from [1]), but by Corollary 15 . 61 below it cannot be embedded as 
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a codimension one attractor: in short, no tiling space resulting from a canonical projection 
scheme with internal space of dimension more than 1 has the right cohomology. 

5.2. Realising as projection tiling spaces. We turn now to the proof of Theorem 11.21 
for manifolds M of dimension at least 3, that is, the realisation up to homeomorphism of 
an orientable attractor in M tiling space. 

By a projection tiling we shall mean a tiling constructed from a projection scheme, as 
described in [151 OS OS Q2]- I n keeping with the notation of those papers, the dimension 
of the euclidean space in which the tiling is constructed (the external space) E is d, and 
the codimension (the dimension of the internal space E-^) is denoted n. To avoid confusion 
with the codimension of the attractors considered, we shall call n the internal dimension 
of the projection scheme. The data for the projection scheme consists of the total space 
M. n+ = E E 1 - which contains an n + d dimensional lattice T and an acceptance domain 
K C E^, a non-empty compact set which is the closure of its interior. The projection scheme 
is called canonical if K is the projection to the internal space of an n + d dimensional cube, 
and otherwise we shall call it generalised. A related class of projection schemes are the 
so-called almost canonical ones, introduced in [19], and to which our results below also 
apply. 

Given such a projection scheme, a whole family of tilings may be constructed, all locally 
equivalent to each other; indeed in some sense the tiling space, again denoted £1, for any 
(and all) of them is as naturally defined in terms of the projection scheme data as by any 
individual tiling. We consider in particular those with internal dimension 1. 

The case of a generalised projection tiling space for general d but n = 1 is studied in detail 
in [151 Chapt. III]. There K consists of a (countable) disjoint union of closed intervals, and 
the resulting tiling space is given by the (d + l)-torus T d+1 = (E@E L )/T cut on a set of 
-E-orbits generated by the image of the boundary points of K in T d+l . In particular, it is 
shown how using such a scheme one can construct any Denjoy-like example, obtaining a Z d 
action on a Cantor set given by cutting open any countable number of orbits of a Z d action 
by translations on the circle. These actions lead to generalised projection tiling spaces that 
include as special cases the orientable attractors described in Theorem 13.71 Hence, we have 
the following. 

Corollary 5.4. Any orientable codimension 1 attractor in a manifold of dimension at least 
3 is homeomorphic to the tiling space of a generalised projection with internal dimension 
one. □ 

This, together with the work of the previous section, proves Theorem 11.21 of the Intro- 
duction. 

We conclude with two further points about the realisability or unrealisability of attractors 
as tiling spaces, or tiling spaces as attractors. 

First, the use of the generalised projection tilings of internal dimension 1 to realise all at- 
tractors in manifolds of dimension at least 3 might lead one to wonder if the same projection 
schemes could also realise all the 1 dimensional attractors in surfaces as well. This is not 
so. As any such projection tiling can be embedded in a torus, this shows that an attractor 
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A that may occur only in surfaces of genus greater than one cannot be homeomorphic to a 
projection tiling space. See, for example, |T4] for a specific higher genus case worked out in 
detail. Thus we need a different supply of tilings, such as those considered in the previous 
section, than the projection tilings to account for all the surface cases. 

Secondly, the shape equivalence of an attractor to a (d + l)-torus less k points, or to 
a space of which that is a double cover, puts considerable constraints on realising a given 
tiling space as an attractor, especially as d gets large. We illustrate this by considering the 
cohomology of such a space. 

Proposition 5.5. Suppose A is a codimension 1 attractor of a manifold of dimension at 
least 3. Then if A is orientable, its Cech cohomology is given by 

( if p > d, 

H P(A) = I ^ d+k d+i Xp = d, 

[ H p (T d+1 ) = Z^V) if < p < d 

for a finite positive integer k. In the unorientable case, the free part of H*(A) includes in 
these groups. 

Proof. By Theorem 15.11 in the unorientable case we know that A will have the same 
cohomology as T d+1 — {k} for some finite positive k. The cohomology follows from an 
elementary Mayer- Vietoris calculation of H*(T d+1 — {k}). 

In the unorientable case, A has a 2-fold cover (T d+1 - {k}) A. The transfer map r 
of a covering [11] in cohomology with coefficients in a ring R gives a diagram 

H P (A; R) A H p (T d+1 - {k}; R) A H P (A; R) 

whose composite is multiplication by 2. If we choose R = Q then tt* must be injective and 
the result follows. □ 

So, we see for example that most canonical projection tilings (in fact all those of codi- 
mension 2 or more, such as the Penrose tiling) do not embed as codimension 1 attractors: 

Corollary 5.6. Suppose the tiling space f2 of a dimension d > 1, internal dimension 
n canonical projection tiling has the shape of a finite polyhedron P, and suppose P is 
homotopy equivalent either to a (d + l)-torus with k points removed, (T d+1 — {k}), or else 
has (T d+l — {k}) as a 2-fold cover. Then n = 1. In particular, no internal dimension 
n > 1 canonical projection tiling space can appear as a codimension one attractor of a C 1 
diffeomorphism of a closed manifold. 

To prove this we need: 

Lemma 5.7. For £1 the tiling space of a dimension d, internal dimension n canonical 
projection tiling with finitely generated cohomology, the group contains a free abelian 

subgroup of rank at least n + d. 

Sketch Proof. This follows from the work of [15], (see also [19] which covers the more 
general case of 'almost canonical' projections), which we briefly review. 
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The work of [15] sets up a method to compute the Cech cohomology H*(£l) via certain 
exact sequences in group homology. In particular, there is a short exact sequence of T 
modules 

o — > c n —> c n ~ x — >• c™- 2 — ► 

which induces a long exact sequence 

(5.1) y Hs+l{T ; C n - 1 ) — > F S+1 (T; C™- 2 ) — > F S (T; C") — > • • • . 

The groups and map H s+ i(T; Cq ~ 2 ) — )• H s (T;C n ) in this sequence may be identified 
with the homomorphism jj d - s (Y n+d ) — y H d ~ s (ft) induced by the almost everywhere 1-1 
surjection Q — > T n+d to the n + d torus. 

The results of [15j (ch. IV, Thm. 6.7, ch. V, Thm. 2.4) tell us that if H*(fi) is to be finitely 
generated then n must divide d. In this situation, it can be deduced that H s (F;C n ^ 1 ) is 
non-zero only for s ^ -(n — 1). The exact sequence 15.11 and these observations taken 
together yield for cohomology in dimension 1 the sequence 

— ► H 1 ^**) — ► H\fl) —)•••■ 

from which the lemma follows. □ 

Proof of Corollary 15.61 By Proposition 15.51 H 1 (A; O) is a vector space of dimension at 
most d+ 1. If $7 is the tiling space of a canonical projection scheme of internal dimension n, 
then £T 1 (fi;Q) = Q n+d . Clearly n = 1 is the only possibility for 17 being shape equivalent 
to A □ 
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